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(54) Pattern forming method and device for an adaptive antenna array of a base station 



(57) Based on a selected criterion, the BTS for each 
mobile station (MS) determines an antenna pattern in 
the reverse channel, based on combined weight factors 
in weighed combining of signals from antenna array el- 
ements during MS signal receiving, and in the forward 
channel, based on combined weight factors in weighed 
combining of signals from antenna array elements dur- 
ing MS signal transmission. The antenna pattern deter- 



mined in the forward channel is performed by the re- 
verse channel signal. The antenna pattern determined 
in the forward channel is based on the estimate of the 
angle signal area of mobiles station that is the average 
angle of signal arrival and its angle sector or on the es- 
timate of average angle of signal arrival only. To deter- 
mine the desired signal angular area, a decision function 
is proposed, where powerful interference canceling is 
implemented. 
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Description 
PRIORITY 

5 [0001] This application claims priority to an application entitled "PATTERN FORMING METHOD AND DEVICE FOR 
AN ADAPTIVE ANTENNA ARRAY OF A BASE STATION", filed in the Russian Federal Institute of Industrial Property 
and assigned Serial No. 20021 03215, the contents of which are incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

10 

1. Field of the Invention 

[0002] The invention relates generally to radio engineering, and particularly, to methods of radio signal reception and 
transmission using adaptive antenna arrays in CDMA (Code Division Multiple Access) cellular communications sys- 
15 terns. Also, the present invention can be applied to BTS (Base Transceiver Station) receiving devices that form an 
antenna pattern for each mobile user in both the reverse and forward channels. 

2. Description of the Related Art 

20 [0003] The use of an adaptive antenna array in CDMA BTS considerably improves communication quality and system 
capacity, and expands a BTS coverage area. Consequently, all third generation (3G) standards require use of the 
adaptive antenna array in a BTS. 

[0004] The following conventional approaches to form an antenna pattern of a smart antenna in the forward channel 
are known in the art. 

25 [0005] According to a first approach, a weight vector of antenna array elements obtained while receiving a signal in 
a reverse channel is used for signal transmission in a forward channel. This approach is described in Joseph C. Liberti, 
Theodore S. Rappaport, "Smart Antennas for Wireless Communication", Prentice Hall PTR, 19g9, and in United States 
patents: 6,031,877 to Simon Saunders, entitled "Apparatus and Method for Adaptive Beam forming in an Antenna 
Array" granted Feb. 29, 2000; and 6,1 22,260 to Hui Liu, Guanghan Xu entitled "Smart Antenna CDMA Wireless Com- 

30 munication System" granted Sep. 19,2000. The contents of all of the above referenced documents are incorporated 
herein by reference. This approach is most efficient in TDD (Time Division Duplexing) communication systems. 
[0006] In TDD systems, the forward and reverse channels are time divided and matched in the carrier frequency. 
Therefore the direction of the signal traveling from the mobile station (MS) to base station (BS), which is determined 
by an MS signal, matches a direction of the signal traveling from the BS to the MS. However, for FDD (Frequency 

35 Division Duplexing) CDMA systems, the applicability of this method is hardly possible because changes in the carrier 
frequency might result in considerably different multipath characteristics in the forward and reverse channels. 
[0007] According to a second approach based on a training signal, an MS estimates forward channel parameters 
and the estimate is supplied to a BTS via a reverse channel. Based on this estimate, the BTS corrects SA (Smart 
Antenna) weight factors in the forward channel. This approach is described in article Ayman F. Naguib, Arogyaswami 

40 Paulrai, Thomas Kalath. "Capacity Improvement with Base-Station Antenna Arrays in Cellular CDMA", IEEE Trans. 
Veh. Technol, vol. 43, no. 3, pp. 691 - 698, August 1994, and in United States patent 5,828,658 to Bjom E. Ottersten, 
Craig H. Barratt, David M. Parish, Richard H. Roy entitled "Spectrally Efficient High Capacity Wireless Communication 
Systems with Spatio-Temporal Processing" granted Oct. 27, 1998. The contents of all of the above referenced docu- 
ments are incorporated herein by reference. 

45 [0008] The disadvantages of this approach are that a substantial amount of data must be transmitted via the reverse 
channel to provide feedback and that a long response time of feedback is required. In addition, the use of feedback is 
impossible in some cellular communications systems, particularly, the 3GPP2 system. 

[0009] According to a third approach, a direction of arrival of a strongest component of a mobile user multipath signal 
is determined (see Joseph C. Liberti, Theodore S. Rappaport, "Smart Antennas for Wireless Communication, Prentice 

so Hall PTR", 1999, and United States patent 6,108,565 to Shimon B. Scherzer entitled "Practical Space-Time Radio 
Method for CDMA Communication Capacity Enhancement" granted Aug. 22, 2000). This direction is considered as 
the main direction of a signal traveling from a BTS to an MS. Complex coefficients of the antenna array elements in 
the forward channel are selected so that the main lobe of the forward channel antenna pattern is oriented in this 
direction. The width of the main lobe can be determined by an angle sector of the signal. 

55 [0010] One possible operation of the third approach is a consequential method disclosed in United States patent 
6,108,565. In the method of space-time signal processing a switch beam forming method is used. The width of an 
antenna beam lobe depends on the distance from mobile users to BTS. If mobile users are in a close vicinity of the 
BTS, the lobe corresponding to them becomes wider. When mobile users are far away from the BTS, the lobe corre- 
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sponding to them becomes narrower. Due to the fact that this approach requires information on a distance to the mobile 
users due to the consequential character of angle spread estimation, it cannot have sufficient accuracy. 
[0011] A pattern forming method for an adaptive antenna array is described in United States patent 6,108,565, and 
is the closest to the proposed solution in the prior art (hereinafter referred to as the "prototype"). 

5 [0012] The method of utilizing the prototype is described as follows. For each path, weight coefficients of antenna 
array elements are generated in order to periodically perform the following operations: first, the input signal is demod- 
ulated at antenna array elements, then fast Hadamard transformation of the demodulated input signal at the antenna 
array elements is performed generating the input signal matrix, the input signal matrix is multiplied by the matrix of 
reference signals, the estimate of the angle of arrival of the input path signal is determined by analyzing the multiplication 

10 result of the input signal matrix and matrix of reference signals, the current value of the weight vector is determined 
as the vector that corresponds to the estimate of the angle of arrival of the input path signal, current values of weight 
vectors of paths are output and used to determine a pattern of the adaptive antenna array, and the matrix of reference 
signals is determined by the signals that correspond to pre-determined discrete hypothesizes on the angle of arrival 
of the input signal. 

15 [0013] The estimate of an angle of an arrival of an input signal 6 determines a weight vector according to Equation 
1 below: 



w =[l, • m . .... • 

(1) 



25 

where $ = — dsin e, X is a wavelength, d is a distance between antenna array elements, and N is a number of antenna 
array elements. 

[0014] In order to implement this method the prototype (conventional) device comprising L path signal processing 
blocks, which is illustrated in Fig.1, is used. As illustrated in Fig. 1, the device comprises L path signal processing 
30 blocks. Each of L path signal processing blocks contains N parallel channels, consisting of successively connected 
correlators 2 and fast Hadamrd transformers 3. Also, the device consists of a reference signal generator 1 .matrix 
multiplier and analyzer 4, weight vector of reverse channel antenna array generator 5, and weight vector of forward 
channel antenna array generator 6. 

[0015] First inputs of correlators 2.1 - 2.N are signal inputs and also inputs of the device. The second inputs are 

35 reference inputs and combine with the output of reference signal generator 1 . The output of each fast Hadamar trans- 
former 3.1 - 3.N is connected to the corresponding inputs of matrix multiplier and analyzer 4, the output of which is 
supplied as the input of weight vector of reverse channel antenna array generator 5. A first output of weight vector of 
reverse channel antenna array generator 5 is the output of the current weight vector of the reverse channel and the 
first output of the path signal processing block of the device. A second output of weight vector of reverse channel 

40 antenna array generators is supplied as the input of weight vector of forward channel antenna array generator 6. The 
output of weight vector of forward channel antenna array generator 6 is the output of the current weight vector in the 
forward channel and second output of the path signal processing block of the device. 
[0016] The prototype (conventional) device illustrated in Fig. 1 operates in the following manner. 
[0017] According to the description above of the prototype, in each of L path signal processing blocks, a complex 

45 input signal is fed to first (signal) Inputs of correlators 2.1 - 2.N. A reference PN sequence is supplied from reference 
signal generator 1 to second (reference) inputs of correlators 2.1 - 2.N. The state of reference signal generator 1 
corresponds to the value of the time position of the path signal in the multipath signal to be received. Complex demod- 
ulated signals supplied from outputs of correlators 2.1 - 2.N are fed to inputs of the corresponding fast Hadamard 
transformers 3.1 - 3.A/, where Hadamard basis decomposition of the input signal is performed. Spectrums of inputs 

so signals supplied from outputs of fast Hadamard transformers 3.1 - 3.N are supplied to N inputs of matrix multiplier and 
analyzer 4. In block 4, the matrix of reference signals multiplies the input signal matrix. The inputs signal matrix is 
generated by the spectrums of input signals. The matrix of reference signals is determined by signals that correspond 
to pre-determined discrete hypothesizes on the angle of arrival of the input path signal, 

[0018] In addition, in the matrix multiplier and analyzer 4 the multiplication result of the input signal matrix and matrix 
55 of reference signals is analyzed and the estimate of the angle of arrival of the input path signal is determined. The 
estimate of the angle of arrival of the input path signal supplied from the output of the matrix multiplier and analyzer 4 
is applied to the input of weight vector of reverse channel antenna array generator 5. Weight vector of reverse channel 
antenna array generator 5 generates the current weight vector of the reverse channel path at its first output based on 
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the estimate of the angle of arrival of the input path signal.Jhis weight vector is the first output signal of the device. 
[001 9] The estimate of the angle of arrival of the input path signal supplied from the output of weight vector of reverse 
channel antenna array generators is fed to the input of weight vector of forward channel antenna array generator 6. 
Weight vector of forward channel antenna array generator 6 generates the current weight vector of the forward channel 
5 path at its output based on the estimate of the angle of arrival of the input path signal. This weight vector is the second 
output signal of the device. 

[0020] The width of the antenna beam lobe in the forward channel depends on the distance from mobile users to 
the BTS. If mobile users are in the close vicinity of the BTS, the lobe corresponding to them becomes wider. When 
mobile users are far away from the BTS, the lobe corresponding to them becomes narrower. 
10 [0021] This approach requires determining the distance to mobile users due to the consequential character of angle 
spread estimation and therefore does not have sufficient accuracy. 

[0022] Further drawbacks of this method are that in the presence of strong interferences from other users (high rate 
users, i.e., users with high data transmission rate) the desired signal can be cancelled by the interference and the 
correct solution about the direction of arrival and angular area of the desired signal cannot be determined. 

15 

SUMMARY OF THE INVENTION 

[0023] Therefore, the present invention has been designed in view of the above problems, and it is an object of the 
present invention to improve the interference canceling efficiency in the complex interference-signal environment in 
20 the presence of powerful interferences with arbitrary values of the desired signal, and interference angle sector including 
great ones. 

[0024] Two embodiments of the pattern forming method and device for a BTS adaptive antenna array are described 
herein below. The first embodiment of the antenna pattern forming method is applied to random values of user signals' 
angle spread, and in the second embodiment a method is applied to relatively small (e.g., less than 30 degrees) values 

25 of user signals* angle spread. 

[0025] The first embodiment of the pattern forming method for a BTS adaptive antenna array in which the common 
pilot signal is transmitted from one of the antenna array elements and an information signal is transmitted to each 
subscriber from all antenna array elements, and during reception of the subscriber signal the complex correlation 
responses of the pilot signal of antenna array elements are generated, the complex weight coefficients of antenna 

30 array elements in the reverse channel are generated, for each of L different directions of the researched angular area 
the decision function is generated, the direction of the decision function maximum is determined, the estimate of the 
average angle of arrival of the signal is generated, taking into account the geometry of the antenna array the phase 
coefficients of antenna array elements are determined using the generated estimate of the average angle of arrival of 
the signal. Before the generation of complex correlation responses of the pilot signal of antenna array elements for 

35 each subscriber, the search for the subscriber signal is performed to determine time positions of path signals, a path 
the signal of which has the maximum power is selected, the sequence of estimates of angle of signal arrival is generated, 
estimate of the angle of arrival of the signal after generation of complex correlation responses of the pilot signal of 
antenna array elements is generated, for each of L different directions of the researched angular area the complex 
correlation responses of the pilot signal are generated at the output of the antenna array combined products of complex 

40 correlation responses of the pilot signal of antenna array elements and corresponding complex coefficients of each 
direction, modules of complex correlation responses of the pilot signal are generated at the output of the antenna array 
for L different directions and the maximum module is determined, and normalized modules of complex correlation 
responses of the pilot signal are generated at the output of the antenna array for L different directions determining 
ratios of modules of complex correlation responses of the pilot signal at the output of the antenna array for L different 

45 directions and the maximum module. 

[0026] After generation of complex weight coefficients of the antenna array in the reverse channel for each of L 
different directions of the considered angular area the values of the antenna pattern in the reverse channel are gen- 
erated, the maximum generated value of the antenna pattern in the reverse channel is determined, normalized values 
of the antenna pattern in the reverse channel are generated for L different directions determining ratios of values of 

so the antenna pattern and the maximum value, and the decision function for each of L different directions of the researched 
angular area is generated performing the weighed combining of the normalized module of the complex correlation 
response of the pilot signal at the output of the antenna array and the normalized value of the antenna pattern in the 
reverse channel. 

[0027] While determining the direction of the decision function maximum the estimate of the angle of signal arrival 
55 is obtained as a direction of the decision function maximum, 

the sequence of generated estimates of the angle of arrival of the signal is grouped in blocks, each having M estimates 
of the angle of signal arrival, and the sequence of estimate distribution vectors of angle of signal arrival of blocks is 
generated. In this case for each block the estimate distribution vector of angle of signal arrival of block of L length is 
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generated by M generated estimates of angle of signal arrival of the block; each element of this vector corresponds to 
one of L directions of the researched angle area and is equal to the number of estimates of angle of signal arrival of 
the given direction, and the sequence of averaged estimate distribution vectors of angle of signal arrival is generated 
based on the sequence of estimate distribution vectors of angle of arrival of the signal of blocks using the sliding window. 
5 [0028] For each averaged estimate distribution vector of angle of signal arrival estimates of the top and bottom 
boundaries of the angle signal area are determined, and estimate of the average angle of arrival is generated by 
obtained estimates of the top and bottom boundaries of the angle signal area. 

[0029] After determination of phase coefficients of antenna array elements, the correlation matrix of signals of an- 
tenna array elements is generated based on the obtained estimates of the top and bottom boundaries of the angle 

w signal area, Cholesky transformation of the generated correlation matrix is performed obtaining the bottom triangular 
matrix, ratio of amplitude coefficients of antenna array elements and the amplitude coefficient of the antenna array 
element is determined, the pilot signal is transmitted from this antenna array element using the obtained bottom trian- 
gular matrix and phase coefficients of antenna array elements, the normalized coefficient is determined by the obtained 
ratio taking into account the number of antenna array elements, amplitude coefficients of antenna array elements are 

15 determined by multiplying the normalized coefficient by the ratio of amplitude coefficients of antenna array elements 
and the amplitude coefficient of the antenna array element from which the pilot signal is transmitted, and generated 
amplitude and phase coefficients of antenna array elements are used to transmit the information signal to the subscriber. 
[0030] The estimate of the bottom and top boundaries of the angle signal area is performed, for example, in the 
following manner: the maximum element of the averaged estimate distribution vector of angle of arrival of the signal 

20 js determined, the bottom and top elements are determined as boundaries of the group of elements of the averaged 
estimate distribution vector of angle of signal arrival; in this case this group of elements comprises the maximum 
element of the averaged estimate distribution vector of angle of signal arrival and elements of the group exceed the 
threshold, however, in either of the directions of the maximum element a single non-exceeding of the threshold as well 
as a group one, two of three elements placed near one another, are allowed, the sum of elements of the averaged 

25 estimate distribution vector of angle of signal arrival that are located below the bottom element is determined and the 
sum of elements of the averaged estimate distribution vector of angle of signal arrival that are located above the top 
element is also determined, the correcting amendment is generated for the bottom element, this amendment depends 
on the sum of elements of the averaged estimate distribution vector of angle of signal arrival that are located below 
the bottom element and the correcting amendment is generated for the top element, this amendment depends on the 

30 sum of elements of the averaged estimate distribution vector of angle of signal arrival that are located above the top 
element, the correction value is determined both for the bottom and top elements, the value being dependent on the 
position of the maximum element of the averaged estimate distribution vector of angle of signal arrival, the estimate 
of the bottom boundary of the angle signal area is determined as a difference of the angle coordinate corresponding 
to the bottom element, and the sum of the correcting amendment is determined for the bottom element and the cor- 

35 rection value, and the estimate of the top boundary of the angle signal area is determined as a sum of the angle 
coordinate corresponding to the top element, correcting amendment for the top element and correction value. 
[0031 ] The estimate of the average angle of signal arrival can be generated as a half-sum of estimates of the bottom 
and top boundaries of the angle signal area. 

[0032] The ratios of amplitude coefficients of antenna array elements and the amplitude coefficient of the antenna 
40 array element from which the pilot signal is transmitted can be equal to each other. This ratio is determined as the 
maximum value within the interval from 0 to 1 for which the ratio of average powers of the statistically coherent and 
statistically non-coherent components of the model of the information signal received by the subscriber does not exceed 
the given value. 

[0033] The second embodiment of the forward channel pattern forming method for BTS adaptive antenna array 
45 consists of receiving the subscriber signal while the complex correlation responses of the pilot signal of antenna array 
elements are generated, the complex weight coefficients of adaptive antenna array elements in the reverse channel 
are generated, for each of L different directions of the researched angular area the decision function is generated, the 
direction of the decision function maximum is determined generating the estimate of the average angle of signal arrival, 
and taking into account the geometry of the antenna array the phase coefficients of antenna array elements are de- 
so termined using the generated estimate of the average angle of arrival of the signal. 

[0034] Before generation of complex correlation responses of the pilot signal of antenna array elements for each 
subscriber, the search for the subscriber signal is performed determining time positions of path signals, a path the 
signal of which has the maximum power is selected, and the estimate of the average angle of arrival of the subscriber 
signal is generated periodically. After generation of complex correlation responses of the pilot signal of antenna array 
55 elements in the reverse channel, for each of /.different directions of the researched angular area the complex correlation 
responses of the pilot signal are generated at the output of the antenna array combin ing products of complex correlation 
responses of the pilot signal of antenna array elements and corresponding complex coefficients of each direction, 
modules of the complex correlation responses of the pilot signal are generated at the output of the antenna array for 
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L different directions, the summed correlation re8ponse ot the pilot signal is generated at the output of the antenna 
array combining the modules of complex correlation responses of the pilot signal at the output of the antenna array for 
L different directions and the maximum of the modules is determined, and the normalized summed correlation respons- 
es of the pilot signal are generated at the output of the antenna array for L different directions determining the ratios 
5 of the summed correlation responses of the pilot signal at the output of the antenna array tor L different directions to 
the maximum summed correlation response. 

[0035] After generation of complex weight coefficients of antenna array elements in the reverse channel, for each 
of L different directions of the researched angular area the values of the antenna pattern are generated in the reverse 
channel, the maximum generated value of the antenna pattern is determined in the reverse chan nel, normalized values 

10 of the antenna pattern are generated in the reverse channel for L different directions determining the ratio of values of 
the antenna array and the maximum value, and the decision function for each of L different directions of the researched 
angular area is generated performing the weighed combining of the normalized summed correlation response of the 
pilot signal at the output of the antenna array and normalized value of the antenna array in the reverse channel. After 
generation of the average angle of signal arrival and phase coefficients of antenna array elements, amplitude coeffi- 

15 cients of antenna array elements are set equal to each other, amplitude and phase coefficients of antenna array ele- 
ments are used to transmit a signal to the subscriber. 

[0036] While combining the modules of complex correlation responses of the pilot signal at the output of the antenna 
array for L different directions the number of components is either set constant or selected adaptively depending on 
the estimate of the signal fading frequency. 

20 in order to solve the problem the first embodiment of the forward channel pattern forming device for BTS adaptive 
antenna array comprising N correlators, the reference signal generator, the angle of signal arrival estimator, the weight 
vector of antenna array in the reverse channel generator, and the weight vector of antenna array in the forward channel 
generator, where first inputs of correlators are signal inputs and connected to the inputs of the device, second inputs 
of correlators are reference inputs and joint with the output of the reference signal generator. 

25 [0037] L blocks of calculation of decision function for different directions, each containing N - 1 multipliers, the first 
combiner, module calculator, block of complex direction coefficients , and discrete values of antenna pattern in the 
reverse channel calculator. The following blocks are also added: the search block, controller, first and second normal- 
ization blocks, second combiner, scaling block, estimate distribution vector of angle of signal arrival generator, averaged 
estimate distribution vector of angle of signal arrival generator, averaged estimate distribution vector of angle of signal 

30 arrival analyzer, where the first input of the search block is connected to the first input of the device, the second input 
of the search block is the control and connected to the output of the device, the output of the search block is the output 
of the search decision function and connected to the input of the controller, the input of the reference signal generator 
is the control and connected to the output of the controller, providing the synchronous operation of blocks of the device, 
first inputs of N - 1 multipliers and the first input of first combiner is first inputs of the decision function of direction 

35 calculator and are connected to the outputs of the corresponding correlators. 

[0038] Generating the correlation responses of the pilot signal of antenna array elements at these outputs, the outputs 
of the multipliers are connected to the inputs of first combiner, from the second one to AMh, the output of first combiner 
is the output of the complex correlation response of the pilot signal of the given direction at the output of the antenna 
array and is connected to the input of the module calculation block, and the first output of each decision function of 

40 direction calculator and is connected to the corresponding input of first normalization block, the first input of the discrete 
values of antenna array in the reverse channel calculator is the second input of each decision function of direction 
calculator and is connected to the output of the weight vector of antenna array in the reverse channel generator gen- 
erating the weight coefficients of antenna array elements in the reverse channel, signal inputs of the weight vector of 
antenna array in the reverse channel generator is connected to the inputs of the device, the second input of the block 

45 of calculation of discrete values of antenna pattern in the reverse channel and second inputs of N - 1 multipliers are 
combined and connected to the outputs of the complex direction coefficients which outputs complex coefficients of the 
given direction, the output of the block of calculation of discrete values of antenna pattern in the reverse channel which 
is the second output of the block of calculation of decision function of direction and the output of the value of the antenna 
array pattern in the reverse channel of the given direction is connected to the corresponding input of second normal- 

50 ization block. 

[0039] The output of first normalization block which is the output of the normalized modules of complex correlation 
responses of the pilot signal at the output of the antenna array of all L directions is connected to the first input of second 
combiner, the output of second normalization block is the output of normalized values of antenna array pattern in the 
reverse channel of all L directions and is joint with the input of the scaling block, the output of the scaling block is the 
55 output of weighed normalized values of antenna array pattern in the reverse channel for L directions and is joint with 
the second input of second combiner, the output of second combiner is the output of values of the decision function 
for L directions and is connected to the input of the angle of signal arrival estimator, the output of which is the output 
of the estimate of the average angle of signal arrival is connected to the input of the estimate distribution vector of 
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angle of signal arrival generator, at the output generating.the sequence of estimate distribution vectors of angle of 
signal arrival, the output of the estimate distribution vector of angle of signal arrival generator is connected to the first 
input of averaged estimate distribution vector of angle of signal arrival generator, the second input of which is the 
control and is connected to the output of the controller, the output of the averaged estimate distribution vector of angle 

5 of signal arrival generator is the output of the sequence of averaged estimate distribution vectors of angle of signal 
arrival and is connected to the input of the estimate distribution vector of angle of signal arrival analyzer generate the 
estimates of the top and bottom boundaries of the angle signal area, the outputs of the estimate distribution vector of 
angle of signal arrival analyzer are connected to the corresponding inputs of the weight vector of antenna array pattern 
in the forward channel generator, the outputs of the weight vector of antenna array pattern in the forward channel 

10 generator are the outputs of amplitude and phase coefficients of antenna array elements. 

[0040] In order to solve the given problems the second embodiment of the forward channel pattern forming device 
for BTS adaptive antenna array comprising N correlators, the reference signal generator, angle of signal arrival esti- 
mator, weight vector of antenna array in the reverse channel generator, and weight vector of antenna array in the 
forward channel generator, where first inputs of correlators are signal inputs and connected to the inputs of the device, 

is second inputs of correlators are reference inputs and connected to the output of the reference signal generator. 

[0041] L blocks of calculation of decision function for different directions, each containing N- 1 multipliers, first com- 
biner, module calculation block, reset combiner complex direction coefficients and discrete values of antenna array 
pattern in the reverse channel calculator. Also included are the search block, controller, first and second normalization 
blocks, second combiner, scaling block, where the first input of the search block is connected to the first input of the 

20 device, the second input of the search block is the control and is connected to the output of the controller, the output 
of the search block is the output of the decision function of search and is connected to with the input of the controller, 
the input of the reference signal generator is the control and is connected to the output of the controller, providing the 
synchronous operation of blocks of the device. 

[0042] First inputs of N - 1 multipliers and the first input of first combiner are first inputs of the block of calculation 

25 decision function of direction and are connected to the outputs of the corresponding correlators generating the corre- 
lation responses of the pilot signal of antenna array elements at their outputs, the outputs of multipliers are connected 
to the inputs of first combiner beginning from the second one to A/-th, the output of first combiner is the output of the 
complex correlation response of the pilot signal of the given direction at the output of the antenna array and is connected 
to the input of the module calculation block, the output of which is the output of the module of the complex correlation 

30 response of the pilot signal of the given direction at the output of the antenna array and is connected to the first input 
of the reset combiner, the second input of which is the input of the reset signal and is connected to the output of the 
controller, the output of the reset combiner is the output of the combined correlation response of the pilot signal of the 
given direction at the output of the antenna array and the first output of each of the decision function of direction 
calculators and is connected to the corresponding input of first normalization block, the first input of the discrete values 

35 of antenna array pattern in the reverse channel calculator is the second input of each decision function of direction 
calculator and is connected to the output of the weight vector of antenna array in the reverse channel generator gen- 
erating the weight coefficients of antenna array elements in the reverse channel at the output of the antenna array, the 
signal inputs of the weight vector of antenna array in the reverse channel generator are connected to the inputs of the 
device, the second input of the discrete values of antenna array pattern in the reverse channel calculator and second 

40 inputs of N - 1 multipliers are combined and connected to the output of the complex direction coefficients which is the 
output of complex coefficients of the given direction, the output of the discrete values of antenna array pattern in the 
reverse channel calculator which is the second output of the decision function of direction and the output of the value 
of the antenna array pattern in the reverse channel calculator of the given direction is connected to the corresponding 
input of second normalization block. 

45 [0043] The output of first normalization block which is the output of normalized combined modules of complex cor- 
relation responses of the pilot signal at the output of the antenna array of all L directions is connected to the first input 
of second combiner, the output of second normalization block is the output of normalized values of the antenna array 
pattern in the reverse channel of all L directions and is connected to the input of the scaling block, the output of the 
scaling block is the output of weighed normalized values of the antenna array pattern in the reverse channel for L 

so directions and is joint with the second input of second combiner, the output of second combiner is the output of values 
of decision function for L directions and is connected to the input of the angle of signal arrival estimator the output of 
which is the output of the estimate of average angle of signal arrival and is joint with the input of the weight vector of 
antenna array pattern in the forward channel generator, the outputs of the weight vector of antenna array pattern in 
the forward channel generator are the outputs of amplitude and phase coefficients of antenna array elements. 

55 [0044] The comparative analysis of the first and second embodiments of the method and device of generation of 
base station adaptive antenna array pattern with the prototype shows that the proposed inventions differ significantly 
from the prototype since they improve interference canceling in complex interference-signal environment. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0045] The above and other features, objects, and advantages of the present invention will become more apparent 
from the detailed description set forth below when taken in conjunction with the drawings wherein like reference char- 
5 acters correspond throughout, in which: 

Fig. 1 is a block diagram of a conventional device; 

Fig. 2 illustrates an antenna array pattern forming in a forward channel; 

Fig. 3 illustrates an example of sliding window usage for obtaining an averaged vector of an estimated distribution 
of an angle of a signal arrival; 

Fig. 4 illustrates an example of top and bottom element determination; 
Fig 5 illustrates an example of a highly elevated bottom element under an influence of powerful interference; 
Fig 6 illustrates an example of an antenna array elements numbering order; 
20 Fig. 7 is a block-diagram of a first embodiment of the present invention; 

Fig. 8 illustrates an embodiment of the vector of estimate distribution of angle of signal arrival generator; 

Fig. 9 illustrates an embodiment of the averaged vector of estimate distribution of angle of signal arrival generator; 

25 

Fig. 10 illustrates an embodiment of the vector of estimate distribution of angle of signal arrival analyzer; 

Fig. 11 illustrates an embodiment of the forward channel antenna array weight coefficients vector generator; 

30 Fig. 12 illustrates an operation algorithm of a ratio generation node of antenna array elements amplitude coeffi- 

cients; 

Fig. 13 is a block diagram of a second embodiment of the present invention; 
35 Fig.1 4 illustrates an antenna pattern of a forward channel, where 



40 



45 



50 



55 



0 = njl, A =/r/2,//=0.13; 



Fig.1 5 illustrates an antenna pattern of a forward channel, where 



9 = 7r/3, A = n/3 ,m = 0.49 ; 



and 

Fig.1 6 illustrates an antenna pattern of a forward channel, where 

0 = tt/3, A =2^/3,// = 0.14. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0046] Preferred embodiments of the present invention will be described in detail herein below with reference to the 
annexed drawings. In the following description, a detailed description of known functions and configurations incorpo- 
rated herein will be omitted when it is not necessary to describe the subject matter of the present invention. 
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[0047] In the first embodiment of the present invention, a first method of antenna pattern forming of a BS adaptive 
antenna array, during which the common pilot signal is transmitted from one of the antenna array elements and an 
information signal is transmitted to each user from all the antenna array elements, will be described herein below. 
[0048] For each user, the search for user signal is carried out by determining the time positions of path signals, the 

5 signal with the maximum power is selected. Next, the estimated sequence of the angle of the signal arrival is determined. 
For generation of each angle of signal arrival estimate, the complex correlation pilot signal responses of the antenna 
array elements are formed. For each of L different directions Q h i= 1,Lof the researched angular area the complex 
correlation pilot signal responses at the antenna array output are formed by adding the products of the complex cor- 
relation pilot signal responses of antenna array elements to corresponding complex coefficients of each direction. The 

10 modules of complex correlation pilot signal responses at the antenna array output for L different directions are formed 
and the maximum one is to be determined Normalized modules of complex correlation pilot signal responses at the 
antenna array output for L different directions are formed by determining the ratios of complex correlation pilot signal 
responses at the antenna array output for L different directions modules to the maximum module. The complex weight 
coefficients of the adaptive antenna array elements in the reverse channel are determined during user signal reception. 

is [0049] For each of L different directions 6*/ = TTI of the researched angular area, the value of the antenna array 
pattern in the reverse channel is determined. The maximum of the determined values of the antenna array pattern in 
the reverse channel is determined. Then normalized values of the antenna array pattern in the reverse channel for L 
different directions is determined by finding the ratios of the antenna array pattern in the reverse channel values to the 

maximum value. 

20 [0050] For each of L different directions 6,,/= 1 ,L of the researched angular area, the decision function is determined 
fulfilling the weighed combining of the normalized module of complex correlation pilot signal response at the antenna 
array output and the normalized value of the antenna array pattern in the reverse channel. The angle of arrival estimate 
is determined as a decision function maximum direction, and the sequence of the formed angle of arrival estimates is 
grouped into blocks each containing M estimates of angle of arrival. The sequence of vectors of block angle of signal 

25 arrival estimate distribution is determined for each block by M determined estimates of block signal angle of arrival, 
the vector of block angle of signal arrival estimates distribution the length of which is L, each element of which corre- 
sponds to one of L directions of the researched angular area and is equal to the number of angle of arrival estimates 
of this direction. The sequence of the averaged vectors of angle of arrival estimates distribution is determined from the 
sequence of block angle of arrival estimates distribution using sliding window. 

30 [0051] For each averaged vector of angle of arrival estimate distribution, the estimates of top and bottom boundaries 
of the angular area are to be determined, The estimate of the average angle of arrival is determined by the obtained 
estimates of the top and the bottom boundaries of the angular area. Considering the geometry of the antenna array, 
the phase coefficients of the antenna array elements are determined using the determined estimate of average angle 
of arrival. The correlation matrix of the antenna array element signals is determined by the estimates of the top and 

35 the bottom boundaries of signal angular area thus obtained. 

[0052] Further, Cholesky transformation of the formed correlation matrix is carried out, thus obtaining the bottom 
triangular matrix. The ratio of the antenna array elements amplitude coefficients to the amplitude coefficient of the 
antenna array element from which the pilot signal is transmitted is determined using the obtained bottom triangular 
matrix and phase coefficients of the antenna array. The normalized coefficient is determined by taking into account the 

40 number of the antenna array elements. 

[0053] The amplitude coefficients of the anten na array are determined by the multiplication of the standard coefficient 
by the ratio of the antenna array element amplitude coefficients to the amplitude coefficient of the antenna array element 
from which the pilot signal is transmitted. 

[0054] The generated amplitude and phase coefficients of the antenna array elements are used for transmission of 
45 the information symbol to a user. 

[0055] The estimation of the top and bottom boundaries of signal angular area are performed, for example, in the 

following manner. 

[0056] First, the maximum element of the averaged vector of angle of arrival estimates distribution is determined. 
Then, the top and bottom elements are determined as boundaries of the group of averaged angle of arrival estimate 

so distribution vector, this group of the elements includes the maximum element of the averaged angle of arrival estimate 
distribution vector, and the elements of the group exceeds the threshold, but at each side from the maximum element 
single non-exceedings of the threshold can be permitted as well as one group non-exceeding of the threshold from 
two or three neighbor elements. The sum of the elements of the averaged angle of arrival estimates distribution vector 
is to be determined as well as the sum of the elements of the averaged angle of arrival estimates distribution vector 

55 that are located above the top element. The correction amendment for the bottom element is formed that depends on 
the sum of the elements of averaged angle of arrival estimates distribution that are located below the bottom element 
and the correction amendment for the top element is formed that depends on the sum of the elements of averaged 
angle of arrival estimates distribution that are located above the top element. The correction value for the top and the 
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bottom elements is determined that depends on the location of the maximum element of averaged angle of arrival 
estimates distribution vector. 

[0057] The estimate of the bottom signal angular area boundary is determined as the difference of the angular co- 
ordinate that corresponds to the bottom element and is determined as the sum of the correction amendment for the 
5 bottom element and the correction value. The estimate of the top signal angular area boundary is determined as the 
sum of the angular coordinate that corresponds to the top element, the correction amendment for the top element and 
the correction value. 

[0058] The estimate of the average angle of arrival may be determined as a half-sum of the estimates of the top and 
the bottom boundaries of the signal angular area. 

10 [0059] The ratio of the antenna array amplitude coefficients to the antenna array amplitude coefficient from which 
the pilot signal is transmitted may be equal to each other, and this ratio is determined as the maximum value from the 
interval from 0 to 1 . For this antenna array ratio, the ratio of the average powers statistically non-coherent and statis- 
tically coherent summands of information signal model that is received by the user does not exceed the given value. 
[0060] The proposed algorithm of the forward channel antenna pattern determined by the first embodiment consists 

is of two stages. The first stage, the estimate of useful signal angular boundaries is determined. This estimate is carried 
out by the signal of the mobile user that is received by the BS. The second stage, the forward channel antenna pattern 
determination is fulfilled by the estimates of useful signal angular area boundaries that are obtained in the first stage. 
[0061] The first stage of the forward channel antenna pattern forming algorithm (the estimate of the angular bound- 
aries of useful signal area), which includes using the reverse channel antenna array weight coefficients W up , consists 

20 of the following. 

[0062] For each of L different directions 6/,/ = 1 ,L of the researched angular area, the module of "short" complex 
correlation pilot signal response at the antenna array output is determined by 



m ) = i>„ v, > »„ 

(2) 



where a n (fy) = exp [/ft(n-1 )cos0 fr,n=TJj , /= iTI represents complex coefficients of each direction, u n) n= 1 , N represents 
complex correlation pilot signal responses at the outputs of the antenna array elements correlators, N is a number of 
35 the antenna array elements. 

[0063] The value of complex correlation pilot signal response module at the output of the antenna array from Equation 

2 is normalized 



40 



(3) 



45 [0064] The discrete values of the reverse channel antenna array pattern are determined for the same directions 6, 



50 



F(0, ) = W £a«9, ) 



(4) 



55 where W up is the vector of the weight coefficients of the adaptive antenna array elements in the reverse channel when 
receiving the users' signal that is obtained during the adaptation of the antenna array in the reverse channel and which 
takes into account the canceling of the powerful concomitant interferences, is the operation of Hermitian conjuga- 
tion., and a n (6,) represents the vector of complex coefficients for the direction 
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[0065] The value obtain from Equation 4 is then normaliz.ed 



F«?. ) = F{9, )/F_ , F^ = max F{9. ), i = \,L 

5 

....(5) 

[0066] The decision function that is equal to the weighted sum of the complex correlation pilot signal response stand- 
10 ard module at the output of the antenna array from Equation 3 and standard value of the reverse channel antenna 
array pattern from Equation 5 is formed 



15 



25 



30 



.(6) 



20 where a is a weight coefficient. 

[0067] The estimate of short measurement angle of signal arrival is determined as the direction (angular position) 
of the decision function maximum from Equation 6 



0 = argmax#(0.) 



(7) 



[0068] This equation represents the angle that maximizes fl(G,). 

[0069] All of the above-described operations are repeated M times, i.e., M angle of arrival estimates ("short" meas- 
urements) are produced. The sequence of the determined angle of arrival estimates is grouped into the blocks. Each 

35 block contains M angle of arrival estimates. 

[0070] By M determined angle of arrival estimates, from Equation 7, of each block the estimate distribution vector 
of angle of arrival that is L length is determined, each element which corresponds to one of L directions and is equal 
to the number of angle of arrival estimates, generation in such a way the estimate distribution vector sequence of angle 
of arrival . . The physical meaning of the angle of arrival block estimate distribution vector corresponds to the phenom- 

40 enon of "short 0 angle of arrival estimates histogram. 

[0071] From the sequence of the angle of arrival estimate distribution vectors the sequence of averaged angle of 
arrival estimate distribution vectors with the usage of sliding window is determined. The averaged angle of arrival 
estimate distribution vector by its physical meaning corresponds to the averaged histogram of angle of signal arrival 
estimates Z(e/), *=T7L . 

45 [0072] Further, the term "averaged angle of signal arrival estimates histogram" is equivalent to the term "averaged 
angle of arrival estimate distribution vector. 

[0073] To obtain stability from its averaged histogram, the number of "short" measurements should be sufficiently 
large. On the other hand, for the consideration of fast changing interference-signal situation, it is necessary to balance 
large analysis time that is necessary for an averaged stable histogram generation, with the necessity of relatively short 
so time interval between the decision about the bottom and top boundaries of the signal angular area. This compromise 
is provided by the sliding window usage, the organization of which is illustrated in Fig. 3. Thus, the decision about the 
estimates of the bottom and top signal area boundaries is made through M "short" measurements, and the averaged 
histogram is formed by n M "short" measurements. 

[0074] The decision about the estimate of the bottom and the top signal area boundaries is made on the basis of an 
55 averaged angle of arrival estimates histogram 2{Bj t hTX (the averaged angle of arrival estimates distribution vector). 
The analysis is carried out, for example, in the following way. 
[0075] The position of averaged histogram maximum is determined 
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6 - argmax Z(6 ) 

max ° v ; ' 

9. 

(8) 



[0076] The bottom 0, and the top£ angle coordinates of p • 2^ ax threshold crossing on the averaged histogram 
10 (bottom and top elements) are determined, as it is shown in Fig.4. Here, p is a system parameter that 0 <p<1 . As 0 } A 
values the last bottom (the last top) values G are taken, for which 2(G) > pZ max . For signal angular area single threshold 
non-exceedings are permitted (Fig.4). One group of discrete angle values for which the histogram value does not 
exceed the threshold (Fig.4) is also permitted on each side of G max . 

[0077] The probabilities of angle of arrival of the areas are calculated for 8 < 0, and G > ft, by 

75 

p l =p(0<e l ), p 2 =p(0>0 2 ) 

(9) 



[0078] It is important to take into account the probabilities data in case of powerful interferences , when under the 
influence of them : some redistribution of the angle of arrival estimate positions into the interference angular area takes 
place as illustrated in Fig. 5. Therefore, a correction amendment Go, that depends on P v for*, and the correction 

25 amendment Gc^ that depends on P 2 , for A are formed to compensate for signal angular area loses. 

[0079] The correction amendment Ga-, , Ga 2 for^ and e r are calculated as the functions that depend on the G max value, 
and the Qa v Ga 2 values are different from zero only for G max values that are close to 90° and may be equal to each 
other. The correction amendments are used to compensate for possible understatement of signal angular area estimate 
size. Here, G c depends on P 1 and P 2 , and G a depends on 8 max . A A 

30 [0080] Finally, the estimates of the bottom and the top signal area boundaries G 1 and G 2 are determined, taking into 
account the obtained values in the following manner. 



35 
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e x = d x -0c x -da x ( 
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[0081] On the second stage of the proposed algorithm, the estimates of the average angle of arrival and angular 
sector of the signal are formed by the estimates of the bottom and the top signal angular area. 



50 a a 
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G=-LJ t A=G 2 -6 1 03) 



[0082] For example, consider that the numeration of the antenna array elements may be arbitrary. Start the numer- 
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ation, for convenience, from the element that radiates the pilot signal, for example, as it is illustrated in Fig. 6. 
[0083] The information signal is transmitted by all the elements of the antenna array and the common pilot signal by 
one (the first) element of BS antenna array. It is preferable that this element is chosen in the middle of the antenna 
array as is illustrated in Fig. 6. Such a choice is caused by the necessity of relatively higher signal correlation of this 
5 element with the signals of other antenna array elements, and consequently, higher phase coherence between the 
signals of the information and pilot channels on the mobile station (MS). 

[0084] Complex weight coefficients w n = w n exp(jy n ) , n= 1 , A/ of the forward channel of the antenna array elements are 
determined in the following way. 

[0085] Phase coefficients \|/ n ,n=1 , A/ of the antenna array elements are determined by the estimate of average angle 
10 of arrival 9 and the antenna array geometry. For example, at A/= 4 and in the numeration order of equidistant antenna 
array elements, as is illustrated in Fig. 6, the phase coefficients are equal. 

Ojr A Oft A 4-7T ^ 

Vi=0. y 2 =-^dcosG, \i/ 3 = yd cose, y 4 =ydcosG (13) 
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where k is a receiving signal wavelength, and d is the distance between the adjacent elements of BS antenna array. 
[0086] The phase of the first element is equal to zero, this element is zero point. a a 

[0087] By the estimates of the bottom and the top signal angular area boundaries G 1 ,e 2 the correlation matrix of the 
signals of K antenna array elements is determined. 
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K ( 

V q=l 



14) 



30 where, when taking into account the numeration, 



T 2lt 

a(<p q )=[exp(|5).1 ,exp(2£),exp(3£)] ,J;= T dcos(<p q ), 
35 and Q is the number of signal arrival paths, for example Q = 500. 

<Pa = e r»— ^ • <* =1 ' Q (15) 

40 

[0088] Cholesky transform of the correlation matrix of the signals of the antenna array elements K from Equation 14. 

G=K 1/2 (16) 

45 

[0089] As the result the bottom triangular matrix is formed as described, for example, in J. Golub, Ch. Van Chan. 
Matrix calculations. /M.; Mir, 1999, p. 134, R. Horn, Ch. Jonson. Matrix analysis /M.; Mir, 1989, p. 141. 
[0090] The improvement that is important is in the case of a singular matrix K . The essence of the improvement 
consists of the fact that, if in a Cholesky procedure on the main diagonal of G matrix, there appears an element that 
50 is equal to zero (or very small), then this phenomenon takes place for singular K matrices and all the other elements 
of G matrix are to be equal to zero. This improvement enables using a Cholesky transform at arbitrary values of angle 
of arrival estimates and an angular signal sector from Equation 12, including A= 0, when standard Cholesky transform 
usage is impossible. 

[0091] The value of the small parameter y is chosen. For example, 



7=0,01-0.05. (17) 
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[0092] The elements of G matrix and the phase coefficients y n , n=1 ,N determine the function f(\i) that is the average 
power ratio of statistically non-coherent and statistically coherent summands of the information signal model that is 
received by the user. For example, for the four-element antenna array 



_ 2 1* 

H 2 [|exp(-/y 2 )G 22 + expO\i/ 3 )G 32 +exp(-/y 4 )G 42 | +| exp(-y y 3 ) G 3 3 +exp(-y> 4 ) G 4 3 | +| G 4 4 
/(H-)= : — 7 — : — . 7 TZ . . " . ~ ._, ; ^ „2 " — 



1+^(exp(-/v 2 )G 2i1 +exp(-yv l / 3 )G 3 1+ exp(-yy 4 )G 4 ,)\ 



(18) 



10 [0093] The maximum \i value is determined from the interval from 0 to1 , for which the following inequality is fulfilled 

f(\x)<y ( 19 ) 

15 [0094] The above tnequality may be determined, for example, by numerical method calculating fyi) function value 
for the different u. = 1 ; 0.99; 0.98,..., until the condition from Equation 19 will not be fulfilled. The first value u., for which 
the inequality is fulfilled, is considered to be the final one. 

[0095] The obtained u, value is used to determine the amplitude coefficients of the antenna array. If the ratio of 
amplitude coefficients of the antenna array elements to the amplitude coefficient of the antenna array element from 
20 which the pilot signal is transmitted are not equal to each other, then the amplitude coefficients of the antenna array 
are obtained from 

w^k, w 2 =.=w N =\xk (20) 



where k is a normalized coefficient that is obtained for example from the condition 



N 



5>'=tf (21) 
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A/=4 k= 



[0096] Therefore, the formed complex weight coefficients of the antenna array elements are used for the transmission 
of the information signal to the user. 

[0097] Referring to the first embodiment illustrated in Fig. 7, the method implementation will be described below. 
[0098] Referring to Fig. 7, the first embodiment contains N correlators 2.1 - 2.A/, L decision function of direction 

45 calculation blocks 7.1 - 7.L, the first inputs of which are the inputs of pilot signal correlation responses of the antenna 
array elements and are connected to the inputs of the corresponding correlators 2.1 - 2./V, a search block 13, a controller 
14, antenna array weight coefficients in the reverse channel generator 5, sequentially connected a first normalization 
block 15, a second combiner 16, angle of signal arrival estimator 19, estimate distribution vector of angle of signal 
arrival generator 20 : an averaged estimate distribution vector of angle of signal arrival generator 21 , an averaged 

so estimate distribution vector of angle of signal arrival analyzer 22. 

[0099] The outputs of the top and the bottom boundaries of the signal angular area are connected to the correspond- 
ing inputs of the antenna array weight coefficients in the forward channel generation block 6. Also included are a scaling 
block 17 and a second normalization block 18. The first inputs to correlators 2.1 - 2.N are the original signals . The 
second inputs to the correlators 2.1 - 2. N are reference signals from signal generator 1 . The input of reference signal 

55 generator 1 is connected to the output of controller 1 4 that provides the synchronous operation of the device. The first 
input of the search block 13 is connected to the first input of the device, the second input of the search block 1 3 and 
is connected to the output of the controller 14. The output of the search block 13 is the decision search function and 
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is connected to the input of the controller 14. Each decision, function of the direction calculator 7.1 - 7. L contains N- 1 
multipliers 8.2 - Q.N, a first combiner 9 f module calculation block 10, complex coefficients of the direction block 11 and 
the discrete values of the antenna array pattern in the reverse channel calculator 12. The first inputs of the multipliers 
8.2 - 8. N and the first input of the first combiner 9 are connected to the outputs of the correlators 2.1 - 2.N, the output 

5 of the multipliers 8.2 - 8. N are connected to the inputs of the combiner 9, starting from the second one and up to N. 
Combiner 9 outputs the complex correlation response of this direction pilot signal at the antenna array output, and is 
connected to input of module calculation block 10. The output of module calculation block 10, that is the output of the 
module of complex correlation response of this direction pilot signal at the antenna array output, and the first output 
of each decision function of the 7.1 - 7L direction calculating block is connected to the corresponding input of the first 

10 normalization block 1 5. 

[0100] The first input of the antenna array pattern discrete values in the reverse channel calculator 1 2 is the second 
input of each block of decision function with the direction 7.1 - 7.L calculation and is connected to the output of the 
weight vector of antenna array in the reverse channel generator 5 that forms at its output the weigh coefficients of the 
antenna array elements in the reverse channel. Signal inputs of the weight vector of antenna array in the reverse 

is channel generator 5 are connected to the device input. The second input of the antenna array pattern discrete values 
in the reverse channel calculator 12 and the second inputs of the multipliers r,.2 - B.N are connected together and are 
connected to the output of complex direction coefficients 11 that outputs the complex coefficients for this direction. 
[0101] The output of the discrete values of antenna array pattern in the reverse channel calculator 12 from each of 
decision function direction calculators 7.1 - 7.L is connected to the corresponding input of the second normalization 

20 block 18. 

[01 02] The output of the first normalization block 1 5, that outputs the normalized modules of the complex correlation 
pilot signal responses at the output of the antenna array for all L directions, is connected to the first input of the second 
combiner 16. The second normalization block 18 outputs the normalized values of the antenna array pattern in the 
reverse channel of all L directions, and is connected to the first input of the scaling block 17. The scaling block 17 

25 outputs the weighted normalized values of the antenna array pattern in the reverse channel for all L directions and is 
connected to the second input of the second combiner 16. The second combiner 16 outputs the decision function 
values for all L directions, and is connected to the input of angle of signal arrival estimator 19, the output of which is 
the output of average angle of arrival estimate and is connected to the input of estimate distribution vector of angle of 
signal arrival generator 20 that forms at the output the sequence of vectors of angle of signal arrival estimate distribution 

30 (histogram of angle of signal arrival estimates). The output of the estimate distribution vector of angle of signal arrival 
generator 20 is connected to the input of averaged estimate distribution vector of angle of signal arrival generator 21 , 
the second input of which is connected to the output of controller 14. The output of the estimate distribution vector of 
angle of signal arrival generator 20 outputs the averaged vector sequence of angle of arrival estimate distribution 
(averaged histogram of angle of signal arrival estimates) and is connected to the input of the averaged estimate dis- 

35 tribution vector of angle of signal arrival analyzer 22. The outputs of the averaged estimate distribution vector of angle 
of signal arrival analyzer 22 that forms the top and the bottom boundaries of signal angular area are connected to the 
corresponding inputs of the antenna array weight coefficients in the forward channel generator 6. The output of the 
antenna array weight coefficients in the forward channel generator 6 is the output of the amplitude and the phase 
coefficients of the antenna array elements. 

40 [0103] The complex multipath signal with the output of N elements of the antenna array is transmitted to the first 
(signal) inputs of the correlators 2,1 -2. N and the inputs of weight vector generation block of antenna array in the reverse 
channel 5. 

[0104] Simultaneously, the complex multipath signal from the first element of the antenna array is transmitted to the 
input of the search block 13. The search block 13, utilizing the pilot signal, forms the decision function of path signal 

45 search in the discrete time positions. This information from the search block 1 3 is transmitted to the controller 1 4 that 
compares the received values of the search decision function with the threshold, and by the threshold exceedings, it 
determines the time positions of the path signals. In the controller 14, the obtained values of the decision function for 
the detected path signals are compared to each other and the time position of path signal with the maximum value of 
the decision function (maximum power) is determined. 

so [0105] From the control signal, which is the output of the controller 1 4, the reference signal that corresponds to the 
signal of maximum power path is transmitted from the output of reference signal generator 1 to the second inputs of 
the correlators 2.1-2.A/. 

[0106] In the correlators 2.1 -2. A/the complex correlation responses of the pilot signal of the antenna array elements 
u ni n=T$J on the short time intervals by J chips length, for example 
55 [0107] The correlation responses of the antenna array elements pilot signal are transmitted to the first inputs of L 
blocks of decision function direction calculators 7.1-7.L, namely, at the first input of the combiner 9 and at the first 
inputs of the corresponding (complex) multipliers 8.2-8. N The number of L blocks of the decision function calculation 
direction 7.1-7.L is equal to the number of different directions of the researched angular area. 
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[0108] In weight vector of antenna array in the reverse channel generator 5, the weight coefficients of the adaptive 
antenna array elements are determined for the reverse channel during the users' signal reception, for example, in 
accordance with one of the algorithms proposed by: R. A. Monzingo, and T.U. Miller. "The Adaptive Antenna Arrays"; 
Radio and communications, 1986, p. 77-90; and A.A. Pistolkors, O.S. Litvinov, The Introduction into the Adaptive 

5 Arrays theory", M., Nauka, 1 991 . These coefficients are transmitted at the second inputs of decision function direction 

calculators 7.1-7.L, namely, at the first inputs of the reverse channel discrete value calculators 12 

[0109] In the complex direction coefficients 11, there are complex coefficients a n (G/),n=1,A/ for Mh direction, /=1,L 
These coefficients are calculated by the algorithm from, for example, Joseph C, Liberti, Jr., Bellcore, and Theodore 
S. Rappaport, "Smart Antennas for_Wireless Communications", Prentice Hall PRT 1999, p. 86-88. The complex coef- 

10 ficients of the direction a n (e^n=TjN are transmitted at the second inputs of the corresponding (complex) multipliers 
8.2-8. N and at the second inputs of the reverse channel discrete value calculator 1 2. 

[0110] From Joseph C, Liberti, Jr., Bellcore, and Theodore S. Rappaport, "Smart Antennas for Wireless Communi- 
cations", Prentice Hall PRT, 1999, p. 86-88, the complex coefficient a^G,) = 1 , thus the number of the multipliers that 
are used in the decision function of the direction calculator 7, is equal to N - 1 . 

15 [0111] In each multiplier 8.2-8. N, the operation of the corresponding complex correlation pilot signal responses of 
the antenna array elements and complex coefficients a n {Qj),^,N of each direction multiplication is realized. 
[0112] The output signals of the multipliers 8.2-8. N and complex correlation pilot signal responses of the antenna 
array first element from the output of the first correlator 2.1 are transmitted to the inputs of the combiner 9, and 
combined . The signal from the output of the combiner 9 is the complex correlation pilot signal response of 6/ direction 

20 at the output of the antenna array. 

[0113] The output signal of combiner 9 is transmitted to the input of the calculating block of module 10, where the 
squares root from the sum of squares of real and imaginary signal part is calculated. The output signal of the calculating 
block 10 is equal to the complex correlation response of the pilot signal of 9/ direction at the output of the antenna 
array. From the output of module calculating block 1 0 the signal is transmitted to the corresponding input of first nor- 

25 malization block 16. In normalization block 16, for L different directions, the maximum module of the complex correlation 
response of the pilot signal at the antenna array output is determined by comparing of modules of the complex corre- 
lation responses of the pilot signal of different directions at the antenna array Z(G / ) output with each other, and the 
normalized modules of the complex correlation responses of the pilot signal at the antenna array output for L different 
directions are determined. The normalization is carried out by determining the ratio of the modules of the complex 

30 correlation responses of the pilot signal at the antenna array output for L different directions to the maximum module. 
The obtained normalized signals for L different directions are transmitted to the first inputs of combiner 16. 
[01 14] In the discrete values of antenna array pattern in reverse channel calculator 1 2 for each of L different directions 
9/,/^lTI of the researched angular area, the value of the antenna array pattern in reverse channel is determined ac- 
cording to the algorithm as illustrated above. These values are transmitted to the inputs of normalization block 18. In 

35 normalization block 1 8 for L different directions the maximum value of the antenna array pattern in the reverse channel 
is determined by comparing the values of antenna array pattern in the reverse channel for the different directions with 
each other, and the normalized values of the antenna array pattern in the reverse channel for L different directions are 
determined. The normalization is completed the determining the ratio of the antenna array pattern in the reverse channel 
for L different directions to the maximum value. The obtained normalized values of the antenna array pattern in the 

40 reverse channel for L different directions are transmitted to the input of scaling block 1 7. In scaling block 1 7 the weighted 
normalized values of the antenna array pattern in the reverse channel for L different directions are determined by 
multiplying the normalized values of the antenna array pattern in the reverse channel for L different directions by weight 
coefficient a. The determined values are transmitted to the second input of combiner 16. At the input of combiner 16 
for L different directions G^TT of the researched angular area, the decision function is determined by summing the 

45 normalized modules of the complex correlation responses of the pilot signal at the output of the antenna array and 
weighted normalized values of the antenna array pattern in the reverse channel. The values of the decision function 
are transmitted to angle of signal arrival estimator 1 9, in which the maximum value of the decision function is determined 
by comparing with each other the values of the decision function for L different directions G/,^1 ,L of the researched 
angular area. The estimated of the angle of signal arrival in the reverse channel that is determined at the short time 

so interval is determined by the decision function maximum position. 

[0115] The estimates* of the angle of signal arrival in the reverse channel are transmitted to the input of estimate 
distribution vector of angle of signal arrival generator 20. In estimate distribution vector of angle of signal arrival gen- 
erator 20 the sequence of the determined estimates of the angle of signal arrival is grouped into the blocks each of 
which contains M estimates of the signal angle of arrival. 

55 [0116] The embodiment of estimate distribution vector of angle of signal arrival generator 20 implementation is illus- 
trated in Fig.8. Estimate distribution vector of angle of signal arrival generator 20 will be described below. 
[01 1 7] The sequence of the determined formed estimates of angle of signal arrival is transmitted to L parallel threshold 
comparison nodes 24.1 - 24.P. Each threshold corresponds to one of L directions. If the estimate of angle of signal 
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arrival is greater than the Mh threshold and less than the („H-1)-th threshold, then as the result of logical operation of 
elements "NO" 25.1 - 25. P, as well as element "OR" 26.2 - 26. P, the value of the / -th counter 27 increases, and the 
other counters values do not change. The final value of the / -th counter 27 determines the number of the estimates 
that correspond to the / -th signal angle of arrival. Counters 27.1-27. P calculate the number of estimates of angle of 
5 signal arrival that are greater than zero and less than the closest to the zero value of the researched signal arrival 
direction. 

[0118] Counter 29 generates two signals with a period that is equal to the interval of receiving at the input of block 
M, estimates of angle of arrival, and timing pulses shifted at one period toward each other. By the first signal of M 
value, counters 27. 1 - 27. P that determine the number of estimates corresponding to angle of signal arrival are rewritten 

10 through multiplexer 28 in random-access memory (RAM) 31 . By the second signal, all counters 27.1-27.P are set into 
zero state. Timing pulse generator 30 specifies the frequency of the timing pulses of counter 29. 
[0119] Thus, from M estimates of angle of signal arrival the vector of angle of signal arrival, estimate distribution L 
length is determined, each element of which corresponds to one of L directions and is equal to the number of estimates 
of angle of signal arrival of this direction. 

15 [0120] The sequence of vectors of angle of signal arrival estimates distribution from the output of the angle estimate 
distribution vector generator 20 is transmitted to the input of averaged estimate distribution vector of angle of signal 
arrival generator 21 , the embodiment of which is illustrated in Fig.9. Averaged estimate distribution vector of angle of 
signal arrival generator operates in the following way. 

[0121] During the operation by the control signal, the elements of the current vector of angle of signal arrival estimate 
20 distribution from the angle estimate distribution vector generator 20 are written to RAMI 35.1 . During the transmission 
to the input of estimate distribution vector of angle of signal arrival generator 20 by the control signal for the next vector, 
the value of the current vector of angle is rewritten from RAMI 35.1 to RAM2 35.2, and the value of the next vector of 
estimate distribution vector of angle of signal arrival generator are written to RAMI 35.1. Each time, during the trans- 
mission to the input of the elements of the next vector of estimate distribution vector of angle of signal arrival generator 
25 20, by the control signal the analogous sequential rewrite of the elements of vector of angle of signal arrival estimate 
distribution from one RAM 35 to another. 

[0122] After the rewrite of the elements of vector of angle of signal arrival estimate distribution from one RAM 35 to 
another, the parallel read of the elements of vector of angle of signal arrival estimate distribution from all RAM 35 at 
the input of summing node 32 takes place, in which the summing up of all these vectors is accomplished. Combining 

30 results, divided by K=nM in the dividing node 33, are written in RAM 34 (n-number of vectors of angle of signal arrival 
estimate distribution that are used during the averaging, M-number of angle of arrival estimates that are used during 
the forming of vector of angle of signal arrival estimate distribution). From the output of RAM 34 the elements of the 
averaged vector of angle of signal arrival estimate distribution are transmitted from the output of averaged estimate 
distribution vector of angle of signal arrival generator 21 and to the averaged vector of angle of signal arrival estimate 

35 distribution analyzer 22. 

[0123] The embodiment of the averaged vector of angle of signal arrival estimate distribution is illustrated in Fig. 1 0, 

and operates in the following manner. 

[0124] The input elements of the averaged estimate distribution vector of angle of signal arrival analyzer 22 are 
written to RAM 36. Then these elements are read into the top element determiner 37, bottom element determiner 38, 

40 maximum element determiner 39, andcorrection values calculator 42. 

[0125] In the maximum element determiner 39 5 the maximum element of the averaged vector of angle of signal arrival 
estimate distribution that is chosen is transmitted to the top element determiner 37, to the bottom element determiner 
38, and to the corrective values calculator 42. In the top element determiner 37 of the averaged vector of angle of 
signal arrival estimate distribution, the top element is determined as the top boundary of the group of elements of the 

45 averaged vector of angle of signal arrival estimate distribution that exceeds the given threshold. For this group of 
elements that are above the maximum element, single threshold non-exceedings are permitted, as well as one group 
threshold non-exceeding from two or three neighbor elements. In the bottom element determiner 38, the bottom element 
of the averaged vector of angle of signal arrival estimate distribution is determined analogously. 
[0126] At the inputs of corrective values calculator 42, the values of the top, the bottom, arid the maximum elements 

50 of vector of angle of signal arrival estimate distribution are transmitted. In the corrective values calculator 42, the sum 
of the elements of the averaged vector of angle of signal arrival estimate distribution that are below the bottom element 
is determined and the sum of the elements of the averaged vector of angle of signal arrival estimate distribution that 
are below the top element is also determined. The correction amendment for the bottom element that depends on the 
sum of the elements of the averaged vector of angle of signal arrival estimate distribution, which is located below the 

55 bottom element, is determined, as well as correction amendment for the top element that depends on the sum of the 
elements of the averaged vector of angle of signal arrival estimate distribution, which is located above the top element. 
The correction value for the bottom and the top elements is determined depending on the maximum element position. 
The correction for the top element and the correction value are transmitted to the top boundary estimator 40. The 
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correction amendment for the bottom element and the correction value are transmitted to node of the estimation of the 
bottom boundary 41. 

[01 27] In the bottom boundary estimator 41 , the adjusted estimate of the bottom boundary of the signal angular area 
is determined as the difference of the bottom element and the sum of the correction amendment for the bottom element 

5 and the corrective value. 

[0128] In the top boundary estimator 40, the adjusted estimate of the top boundary of the signal angular area is 
determined as the sum of the top element of the correction amendment for the top element and the correction value. 
[0129] The estimates of the top and bottom boundaries of the signal angular area from the output of the averaged 
vector of angle of signal arrival estimate distribution analyzer 22 are transmitted to the inputs of the antenna array 

10 weight coefficients in the reverse channel generator 6. 

The embodiment of the antenna array weight coefficients in the reverse channel generator 6 is presented in Fig. 11 . 
[0130] The antenna array weight coefficients in the reverse channel generator 6 will be described herein below. 
[01 31] The adjusted estimates of the bottom and the top boundaries of the signal angular area are the output signals 
of the averaged vector of angle of signal arrival estimate distribution analyzer 22 and are transmitted to the input of of 

15 the weight vector of antenna array in the forward channel generator 6, namely at the inputs of correlation matrix gen- 
erator 43 and estimate of average angle of signal arrival generator 44. Functional scheme of the weight vector of 
antenna array in the forward channel generator 6 may be realized on modem microprocessors of digital signal process- 
ing (DSP), such as a TMS 320Cxx, a Motorola 56xxx, an Intel, etc. 

[01 32] In average angle of arrival estimate generator 44, from the estimates of the bottom and top boundaries of the 
20 signal angular area the estimate of average ancj!e A of arrival is determined as a half-sum of the estimates of the bottom 
and top boundaries of the signal angular area G^ Require to amend] i.e. 

A A 



25 



[require to amend] and is transmitted to the input of the phase coefficients of the antenna array elements generator 

46. The phase coefficients of the antenna array elements are determined by the estimate of average angle of arrival, 
taking into account the antenna array geometry. For example, at N = 4 and in the numeration order of the equidistant 

30 antenna array elements as illustrated in Fig.6, for example, the phase coefficients of the antenna array elements are 
equal, as shown in Equation 13. 

[01 33] The calculated weight coefficients of the antenna array elements are transmitted to the first input of ratios of 
the antenna array elements amplitude coefficients generator 47 and to the output of the antenna array pattern weight 
coefficients in the forward channel generator 6. 

35 [0134] In correlation matrix generator 43, using the estimates of the bottom and the top boundaries of the signal 
angular area G^Gg, the elements of the correlation matrix K are calculated in accordance with the Equation (14). 
[01 35] The elements of the correlation matrix are transmitted to the input of Cholesky transformation node 45, where, 
using the algorithm proposed in, for example, J. Golub, Ch. Van Loun. Matrix calculations. M.: Mir, 1999, p. 134, and 
P. Horn, Ch. Jonson. Matrix analysis. M.: Mir, 1 989, p. 1 41 , the bottom triangular matrix is determined, the elements 

40 of which are transmitted to the first input of ratios of the antenna array pattern element amplitude coefficients generator 

47. In this generator the processing algorithm that is presented in Fig. 12 may be realized. 

[0136] Fig. 12 is a flowchart of the operation of ratios of amplitude coefficients of antenna array elements generator 
47. The proposed algorithm of ratios of the antenna array pattern element amplitude coefficients generator 47 includes 
the following order of operations. In step 1201 , y for n=1 ...N, G are input. In step 1202, \i (i.e. the ratio of the antenna 

45 array elements amplitude coefficients to amplitude coefficient of the antenna array element from which pilot signal is 
transmitted) is set to 1 . Using phase coefficients of the antenna array elements the elements of the bottom triangular 
matrix and given \i value, the ratio /(p.) of average powers of statistically non-coherent and statistically coherent sum- 
mands of info signal model that is received by the user is calculated in step 1203. The value of the small 7 (for example, 
Y= 0.01 - 0.05) parameter is chosen in advance and compared with the value /(p.) in step 1204. If f(\i) < 7 is true, then 

so the current value of is output at step 1206, and the process ends. Otherwise, the value of \i is decreased by 0.01 in 
step 1 205 and the value of f(\i) function for different \i = 1 ; 0.99; 0.98,..., which is compared with the parameter y. The 
procedure is to be continued up to f(\i) < y condition full fulfillment. 

[0137] This signal is transmitted at the input of normalization coefficients generator 48 and at the first input of the 
antenna array elements amplitude coefficients generator 49. In normalization coefficients generator 48 the normaliza- 
55 tion coefficient k is determined based on the received value \i and from the number of the antenna array elements. 
The value of the normalizing coefficient /c transmits to the second input of the antenna array elements amplitude co- 
efficients generator 49, where by the obtained value \l and the normalization coefficient k amplitude weight coefficients 
are determined by Equation 20, 
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[0138] Amplitude weight coefficients along with- the phase coefficients are the output signals of the antenna array 
elements weight coefficients in the forward channel generator 6. 

[0139] The obtained amplitude and phase coefficients of the antenna array elements are used for the transmission 
of information signal to the user in the forward channel. 
5 [0140] Controller 14, may be realized on the modern microprocessors of digital signal processing (DSP), such as a 
TMS 320Cxx, a Motorola 56xxx, an Intel, etc. 

[0141] Search block 13 in the proposed device may be implemented as it is shown in Zhuravlev V.I. "Search and 
Synchronization in Broadband Systems", M., Radio and communications, 1986, p.24. 

[0142] In Figs. 14, 15, and 1 6 the antenna patterns of the forward channel for different signal angular areas (built in 

10 accordance with the presented method) are presented. 

[0143] The second embodiment of a BS adaptive antenna array pattern forming consists of the following: 
[0144] For each user, the search of user signal is carried out by determining the time positions of path signals, the 
signal with the maximum power is chosen. Then, the estimate of average angle of signal arrival is periodically formed, 
and the complex correlation pilot signal responses of the antenna array elements are determined. For each of L different 

15 directions e,./=i7I of the angular area the complex correlation pilot signal responses at the antenna array output are 
determined by adding the products of the complex correlation pilot signal responses of antenna array elements to 
corresponding complex coefficients of each direction. The modules of complex correlation pilot signal responses at 
the antenna array output for L different directions are determined. The combined correlation response of the pilot signal 
at the antenna array output is determined by summing the modules of complex correlation pilot signal responses at 

20 the antenna airay output for L different directions, and the maximum correlation response is determined. 

[01 45] The normalized combined complex correlation pilot signal responses at the antenna array output Lfor different 
directions are determined by finding the ratios of complex correlation pilot signal responses at the antenna array output 
for L different directions to maximum combined correlation response. The complex weight coefficients of the antenna 
array elements in the reverse channel during the reception of the users' signal. 

25 [0146] For each of L different directions G^lTI of the researched angular area the antenna array pattern values 
are determined in the reversed channel. The maximum value (from the formed values of antenna array pattern in the 
reverse channel) is determined. The normalized values of theantenna array pattern in the reverse channel for L different 
directions are determined by finding the ratio of values of antenna array pattern to the maximum value. 
[0147] For each from L different directions Q h fcTj. of the researched angular area, the decision function is determined 

30 by fulfilling the weighed combining of the normalized combined complex correlation pilot signal response at the antenna 
array output and normalized value of the antenna array pattern in the reversed channel. The direction of the decision 
function maximum is determined by generating the estimate of average angle of signal arrival. Considering the geometry 
of the antenna array, the phase coefficients of antenna array elements are determined using the formed estimate of 
average angle of signal arrival. The amplitude coefficients of the antenna array elements are set equal to each other, 

35 amplitude and phase coefficients of the antenna array elements are used to transmit the signal to the user. 

[0146] During the summing up of modules of complex correlation pilot signal responses at the output of the antenna 
array for L different directions the number of additives is to be permanent or to be chosen adaptively depending on the 
estimate of signal fading. 

[0149] In accordance with this algorithm, the antenna array pattern determination in the forward channel is carried 
40 out by the signal of the reverse channel. 

[0150] Smart antenna pattern determination in the forward channel will be described below. 

[0151] In the base station, from all of the detected user signal time paths, the maximum time path is chosen based 

on its power path signal. In the first stage, the maximum estimate of average angular path power signal arrival is set. 

In the second stage, the antenna pattern of adaptive antenna array in the forward channel is determined, the maximum 
45 of which is set in the direction of the estimate of average angular of signal arrival. Complex weight coefficients are 

determined by: 
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w = |exp[yVr(/t - 1) cos 0]j , n = 1, N , 



( 



22) 



55 where e is the estimate of average angular of signal arrival in the reverse channel. 



[01 52] The algorithm of determination of the direction MS signal arrival 9 is based on weigh coefficients vector of the 
reverse channel usage as well as the pilot signal accumulation and consists of the following. 
[0153] For each of L different directions e /t i=i~E of the researched angular area: 
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[01 54] M complex correlation pilot signal responses are determined at the output of the antenna array by the following: 



**(3)=2X(3K> k=l > M •< 23) 

where u n ,n=TJj represents complex correlation responses of a pilot signal at the output of the antenna array element 
10 correlators at a rate of J chips each, and 

a n ( e / )=exp[/rt(/i - 1)cose,],n=T7N,i=TX 

is [0155] Non-coherent accumulation of M modules of complex correlation responses are determined by the following: 



Z(0 ) = X|X t (0 )| (24 

[0156] During the summing of the modules of the complex correlation pilot signal responses at the output of the 
25 antenna array the number of additives is set, to be permanent or is chosen adaptively depending on signal fading 
frequency, in such a way that the full duration of non-coherent accumulation is determined over several fading periods. 
Otherwise, due to fade-out of useful signal, the error in the estimate of angle of arrival is possible. 
[0157] The value obtained from Equation 24 is normalized yielding: 

30 

Z(0, ) = 2{fi t )/Z_ , Z mas =maxZ(^) 

(25) 

35 

[0158] The discrete values of the antenna array pattern in the reverse channel are formed by 
40 F(e / )=|wJ,a(6 / )| (26) 

where vt u is a vector of adaptive antenna array weight coefficients in the reverse channel that is obtained taking into 
account the presence of powerful corresponding interferences;, (•)" is the signal reception operation of Hermitian con- 
jugation, and a n (6/) represents the vector of complex coefficients for the direction e t 
[0159] The value obtained in Equation 26 is normalized yielding: 



P{fi, ) = m , /•„,„= max F(0 ( ) 
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(27) 



[0160] The decision function is formed as the weighted sum of Equations (25) and (27) 

55 
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R(0 i ) = 2(O i ) + aF(O i ) ( 

28) 

where a is a weight coefficient. 

[0161] The desired estimate 6 of average angular of MS signal arrival is determined by the position of decision 
10 function maximum in Equation (28), as given by: 

6 = argmax R(0) 




20 

[0162] For the realization of such a method the second embodiment that is illustrated in Fig. 13 is used. 
[0163] As shown in Fig. 13, the proposed device contains N correlators 2.1 - 2. A/, L decision function of the direction 
calculators 7.1 - 7.L, the first inputs of which are the inputs of the correlation responses of pilot signal of the antenna 
array elements and are connected to the outputs of the corresponding correlators 2.1 - 2. N, a search block 13, a con- 

25 troller 14, antenna array weight coefficients in the reverse channel generator 5, a first normalization block 15, a second 
combiner 16, angle of signal arrival estimator 19, antenna array weight coefficients in the forward channel generator 
6, and also scaling block 17 and second normalization block 18. The first inputs of correlators 2.1 -2. A/ are the input 
signals and are connected to the device inputs. The second inputs of correlators 2.1 - 2./V are reference signals and 
are connected to the reference output of reference signal generator 1 . The Input of reference signal generator 1 is 

30 connected to the output of controller 1 4 that provides the synchronous functioning of the device. The first search block 
13 is connected to the input of the device, the second input of search block 13 is connected to the output of controller 
14, and the output of search block 13 outputs the search decision function and is connected to the input of controller 
14. Each decision function direction calculator 7.1 - 7.L contains AM multipliers 8.2 - S.N, first combiner 9, module 
calculator 10, complex direction coefficients 11 , discrete values of the antenna array pattern in the reverse channel 

35 calculator 12, and reset combiner 23. First inputs of multipliers 8.2 - 8. Wand first input of first combiner 9 are connected 
to outputs of correlators 2.1 - 2. A/, outputs of multipliers 8.2 - 8. A/ are connected to the inputs of combiner 9, starting 
from the second and up to N. The output of combiner 9 is the complex correlation response of direction pilot signal at 
the output of the antenna array and is connected to the input of module calculator 1 0. The output of module calculator 
1 0 is the module of direction pilot signal complex correlation response at the output of the antenna array and is con- 

40 nected to the first input of reset combiner 23, the second input of the reset combiner 23 which is a reset signal from 
controller 14. The output of reset controller 23 is the pilot signal combined correlation response at the output of the 
antenna array and the first output of each direction decision function calculation block 7.1 - 7.L, and is connected to 
the corresponding input of the first normalization 15. 

[01 64] The first input of discrete values of the antenna array pattern in the reverse channel calculator 1 2 is the second 
45 input of each block of calculation of decision function of direction 7.1 - 7.L and is connected to the output of weight 
vector of antenna array in the reverse channel generator 5 generating at its output weight coefficients of antenna array 
elements in the reverse channel. Signal inputs of weight vector of the antenna array in the reverse channel generator 
5 are connected to the input of the device. The second input of discrete values of the antenna array pattern in the 
reverse channel generator 1 2 and second inputs of multipliers 8.2 - 8. A/are connected to the output of complex direction 
so coefficients 11 which outputs the complex coefficients for the given direction. 

[0165] The output of discrete values of the antenna array pattern in the reverse channel calculator 12, which is the 
second output of decision function of direction calculators 7.1 - 7.L and outputs values of antenna array pattern in the 
reverse channel, is connected to the corresponding input of second normalization block 1 8. 

[0166] The output of first normalization block 15, which outputs normalized modules of decision function of all L 
55 directions, is connected to the first input of second combiner 1 6. The output of second normalization block 1 8 outputs 
the normalized values of the antenna array pattern in the reverse channel of all L directions and is connected to the 
input of scaling block 1 7. The output of scaling block 17 outputs the weighted normalized values of the antenna array 
pattern in the reverse channel for L directions and is connected to the second input of second combiner 1 6. The output 
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of second combiner 1 6 is the values of decision function for,L directions and is connected to the input of angle of signal 
anvvai estimator 19, the output of which is the estimate of the average angle of signal arrival and is connected to the 
input of weight coefficients of antenna array in the forward channel generator 6. The output of weight coefficients of 
antenna array in the forward channel generator 6 is the output of amplitude and phase coefficients of antenna array 
5 elements. 

[0167] The complex multipath signal supplied from outputs N of antenna array elements is fed to first (signal) inputs 
of correlators 2.1 -2. N and outputs of weight coefficients in the reverse channel generators. 
[01 68] At the same time the complex multipath signal supplied from the first antenna array element is fed to the input 
of search block 13. Search block 13 generates the decision function of path signal search in discrete time positions. 

10 This information of search block 1 3 is sent to controller 1 4, which compares the obtained values of the decision function 
with the threshold and determines time positions of path signals by determining which values exceed the threshold. In 
controller 1 4 the obtained values of the decision function for detected path signals are compared between each other, 
and time position of the path signal with the maximum value of the decision function is determined. 
[0169] From the control signal supplied from the output of controller 14, the reference signal corresponding to the 

15 path signal with the maximum power is fed from the output of reference signal generator 1 , and to second inputs of 

correlators 2.1 -2. N. 

[0170] In correlators 2.1-2.Wcomplex correlation responses of the pilot signal of antenna array elements u n ,n=1 ,/V 

are generated on time intervals of J chip lengths. 

[0171] The correlation responses of the pilot signal of antenna array elements are fed to first inputs of L decision 
20 function of direction calculators 7.1-7.L, namely to the first input of combiner 9, and to first inputs of corresponding 
(complex) multipliers 8.2-8./V. The number of L blocks of calculation of decision function 7. 1 -7.L is equal to the number 
of considered directions of the researched angular area. 

[0172] In weight vector of in the reverse channel generator 5, the complex weight coefficients of adaptive antenna 
array elements in the reverse channel are generated during reception of the subscriber signal according to one of 

25 algorithms proposed, for example, in R. A. Monzingo, T.U. Miler. Adaptive antenna arrays. /M.: Radio and communi- 
cation, 1986, p. 77-90. These coefficients are fed to second inputs of decision function of direction calculators 7.1-7.L, 

and namely to first inputs of discrete values of antenna array pattern in the reverse channel calculators 12. 

[0173] Complex direction coefficients 8, 11 contains complex coefficients a n (e,),n=1,A/ for the / -th direction, *=1,/_ 
These coefficients are calculated, for example, according to the algorithm proposed in Joseph C, Liberti, Jr., Bellcore, 

30 and Theodore S. Rappaport, "Smart Antennas for Wireless Communications" Prentice Hall PRT, 1999, p. 86-88. Com- 
plex direction coefficients a n (e^n=TJi are fed to second inputs of corresponding (complex) multipliers 8.2-8.N and to 
second inputs of discrete values of antenna array pattern in the reverse channel calculator 12. 
[0174] In this case according to Joseph C. , Liberti, Jr. Bellcore Theodore S. Rappaport. Smart Antennas for Wireless 
Communications. Prentice Hall PRT, 1999, pp.. 86-88, complex coefficient a! (6/)= 1 , therefore the number of multipliers 

35 used in block of calculation of decision function of direction 7 is AM . 

[0175] In each multiplier 8.2-8.A/ corresponding complex correlation responses of the pilot signal of antenna array 
elements are multiplied by complex coefficients a^e^rM ,N of each direction. 

[0176] Output signals of multipliers 8.2-8. N and complex correlation responses of the pilot signal of the first antenna 
array element supplied from the output of first correlator 2. 1 are fed to inputs of combiner 9 where they are combined. 
40 A signal supplied from the output of combiner 9 corresponds to the complex correlation response of the pilot signal at 
the output of the antenna array for 0/ direction. 

[0177] This signal is fed to the input of module calculator 10 where the square root of the sum of squares of the real 
and imaginary part of the signal is calculated. The output signal of module calculator 10 is equal to the module of 
complex correlation response of the pilot signal at the output of antenna array for 6,- direction. This signal is supplied 
45 from the output of module calculator 1 0 to the first input of reset combiner 23, to the second input of which the control 
reset signal is supplied from controller 14. 

[0178] From the control reset signal in reset combiner 23 the non-coherent accumulation (combining) of M modules 
of complex correlation responses of the pilot signal at the output of the antenna array for 6/ direction is performed. 
[0179] The number of M noncoherent components is set either constant or selected adaptively depending in the 
50 signal fading frequency so that the full duration of the non-coherent accumulation is determined for several fading 
periods. 

[01 80] A signal supplied from the output of reset combiner 23 of each decision function of direction calculator 7.1 -7.L 
is the combined correlation response of the pilot signal at the output of the antenna array Z(6 y ) of 8, direction, and is 
fed tolhe corresponding to input of normalization block 15. In normalization block 15 for L different directions the 
55 maximum combined correlation response of the pilot signal is determined at the output of antenna array by comparing 
the combined correlation responses of the pilot signal at the output of antenna array Z(ty of different directions, and 
the normalized combined correlation responses of the pilot signal at the output of the antenna array are generated for 
L different directions. The normalization is performed by determining ratios of combined correlation responses of the 
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pilot signal at the output of antenna array for L different directions, and the maximum combined correlation response. 
The obtained normalized signals for L different directions are fed to first inputs of combiner 16. 
[01 81 ] In discrete values of antenna array pattern in the reverse channel calculator 1 2 for each of L different directions 
Q h i=TX of the researched angular area, the values of the antenna array pattern in the reverse channel are generated 
s according, " Smart Antennas for Wireless Communications , \ as indicated above, and which are transmitted to inputs 
of normalization block 18. 

[0182] In normalization block 18 for L different directions the maximum value of the antenna array pattern in the 
reverse channel is determined by comparing values of the antenna array pattern in the reverse channel of different 
directions with each other, and normalized values of the antenna array pattern in the reverse channel are generated 

io for L different directions. The normalization is performed by determining the ratio of values of the antenna array pattern 
in the reverse channel for L different directions to the maximum value. The obtained normalized values of the antenna 
array pattern in the reverse channel for L different directions are fed to the input of scaling block 17. Scaling block 17 
generates the weighted values of the normalized antenna array pattern in the reverse channel for L different directions 
by multiplying values of the normalized antenna array pattern by a weight coefficient that is fed to the second input of 

15 combiner 16. The decision function is generated at the output of combiner 16 for L different directions 6/,/=1 ,L of the 
researched angular area performing the combining of normalized combined correlation responses of the pilot signal 
at the output of antenna array and weighted values of the antenna array pattern in the reverse channel. The signal of 
the decision function is sent to angle of signal arrival estimator 1 9, in which the maximum value of the decision function 
is determined by comparing values of the decision function for L different directions e,,*=1 , L of the researched angular 

20 area to each other. The searched estimate 6 of the average angle of signal arrival in the reverse channel is determined 
by the position of direction of the decision function maximum. 

[0183] Estimate 6 of the average angle of signal arrival in the reverse channel is fed to the input of weight vector of 
the antenna array in thefoward channel generator 6, in which, for example, according to the algorithm discussed above, 
phase coefficients of antenna array elements are determined using the generated estimate of the average angle of 
25 arrival of the signal taking into account the geometry of the antenna array. Amplitude coefficients of antenna array 
elements are set equal to each other. Finally the complex weight coefficient vector of the antenna array in the forward 
channel, for example, for the half-wave equidistant antenna array is determined as follows : 



30 w={exp[yrc(n-1 )cos6]},n= 1 ,N 

where 6 is an estimate of the average angle of signal arrival in the reverse channel. 

[0184] The obtained complex weight coefficients of antenna array elements are utilized to transmit the signal to the 
subscriber in the forward channel. 
35 [0185] Although the preferred embodiments of the present invention have been disclosed for illustrative purposes, 
those skilled in the art will appreciate that various modifications, additions and substitutions are possible, without de- 
parting from the scope and spirit of the invention as disclosed in the accompanying claims. 

40 Claims 

1 . A method for forming a forward channel pattern in a base station of a communication system equipped with an 
antenna array, comprising the steps of: 

45 generating complex correlation responses to a signal received by the antenna array in association with L 

different directions, respectively; 

calculating discrete values of an antenna pattern in a reverse channel in association with the L different direc- 
tions, respectively; 

so 

combining the generated complex correlation responses with the discrete values of the antenna pattern as- 
sociated therewith; and 

generating weight vectors of the antenna array in a forward channel. 

55 

2. The method of claim 1 , wherein the received signal is a pilot signal. 

3. The method of claim 1 , wherein the step of generating the complex correlation responses comprises the steps of: 
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generating complex correlation pilot signal responses to the pilot signal received through one of elements of 
the antenna array; 

multiplying the generated pilot signal responses by complex direction coefficients predetermined for the an- 
s tenna array elements in association with the L different directions, respectively; and 

combining the results of the multiplication, thereby generating the complex correlation responses respectively 
associated with the L different directions. 

10 4. The method of claim 3, further comprising the step of non-coherently accumulating the complex correlation re- 
sponse associated with each of the L different directions by a predetermined number. 

5. The method of claim 3, further comprising the step of normalizing the complex correlation response associated 
with each of the L different directions. 

15 

6. The method of claim 1 , wherein the step of calculating the discrete values of the antenna pattern comprises the 
steps of: 

generating complex weight coefficients for elements of the antenna array in the reverse channel; and 

20 

calculating the discrete values of the antenna pattern, based on the generated complex weight coefficients 
and complex direction coefficients respectively predetermined for the antenna array elements, in association 
with the L different directions, respectively. 

25 7. The method of claim 6, further comprising the steps of: 

normalizing the discrete values of the antenna pattern respectively associated with the L different directions; 
and 

30 scaling the normalized discrete values of the antenna pattern, 

8. The method of claim 1 , wherein the step of generating the weight vectors comprises the steps of: 

combining the generated complex correlation responses with the discrete values of the antenna pattern as- 
35 sociated therewith, thereby generating decision functions in association with the L different directions, respec- 

tively; 

estimating, in association with the L different directions, angles of signal arrival at each of which an associated 
one of the generated decision function has a maximum value; and 

40 

determining amplitude and phase coefficients of elements of the antenna array, based on the estimated angles 
of signal arrival, respectively. 

9. The method of claim 8, further comprising the step of estimating respective averages of the estimated signal arrival 
45 angles so that the average angles are used for the determination of the amplitude and phase coefficients. 

10. The method of claim 9, wherein the step of determining the amplitude and phase coefficients comprises the steps of: 

estimating top and bottom boundaries of angle signal areas for respective averaged estimate distribution vec- 
50 tors of the estimated signal arrival angles, thereby estimating the average signal arrival angles; 

determining the phase coefficients based on the estimated average signal arrival angles, respectively, while 
taking into consideration a geometry of the antenna array; 

55 forming a correlation matrix of the antenna array elements based on the estimated top and bottom boundaries 

of the angle signal areas; 

obtaining a bottom triangular matrix from the formed correlation matrix; and 
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determining the amplitude coefficients of the antenna array elements based on the obtained bottom triangular 
matrix and the determined phase coefficients. 

11. The method of claim 10, wherein the ratio of the amplitude coefficient of the antenna array element transmitting 
5 the pilot signal to the amplitude coefficient of each of the remaining antenna array elements is 1 : n, where u. is a 

maximum value of an average power ratio between coherent and non-coherent components of the received signal, 
the value being not more than a predetermined value. 

12. The method of claim 10, further comprising the step of compensating for the top and bottom boundaries of the 
10 angle signal areas. 

13. An apparatus for forming a forward channel pattern in a base station of a communication system equipped with 
an antenna array, comprising: 

15 a calculation block for generating complex correlation responses to a signal received by the antenna array in 

association with L different directions, respectively, and calculating discrete values of the antenna pattern in 
a reverse channel; 

a combiner for combining the generated complex correlation responses with.the discrete values of the antenna 
20 pattern associated therewith, thereby generating decision functions, respectively; and 

a weight vector generator for generating weight vectors of the antenna array in a forward channel, based on 
the generated decision functions, respectively. 

25 14. The apparatus of claim 13, wherein the received signal is a pilot signal. 

15. The apparatus of claim 14, wherein the calculation block comprises: 

multipliers for multiplying complex correlation pilot signal responses to the pilot signal received through one 
30 of elements of the antenna array by complex direction coefficients predetermined for the antenna array ele- 

ments, in association with the L different directions, respectively; 

a combiner for combining the results of the multiplication, thereby generating the complex correlation respons- 
es respectively associated with the L different directions; and 

35 

a block for receiving respective complex weight coefficients for the antenna array elements in the reverse 
channel and complex direction coefficients respectively predetermined for the antenna array elements, in as- 
sociation with the L different directions, thereby calculating the discrete values of an antenna pattern, respec- 
tively. 

40 

16. The apparatus of claim 15, further comprising: 

correlators for generating the complex correlation pilot signal responses to the received pilot signal; and 
45 a block for generating the complex weight coefficients for the antenna array elements in the reverse channel. 

17. The apparatus of claim 15, further comprising: 

a reset combiner for resetting an output of the complex correlation response generating combiner in order to 
so non-coherently accumulate the complex correlation response associated with each of the L different directions 

by a predetermined number. 

18. The apparatus of claim 16, further comprising: 

55 a normalization block for normalizing the complex correlation response associated with each of the L different 

directions. 

19. The apparatus of claim 16, further comprising: 
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a normalization block for normalizing the discrete values of the antenna pattern respectively associated with 
the L different directions; and 

a scaling block for scaling the normalized discrete values of the antenna pattern. 

5 

20. The apparatus of claim 13, wherein the weight vector generator determines amplitude and phase coefficients of 
elements of the antenna array, based on angles of signal arrival at each of which an associated one of the generated 
decision function has a maximum value, in association with the L different directions, respectively. 

10 21. The apparatus of claim 20, further comprising: 

a block for estimating, in association with the L different directions, the angles of signal arrival at each of which 
an associated one of the generated decision function has a maximum value, respectively; and 
a block for estimating respective averages of the estimated signal arrival angles so that the average angles 
15 are used for the determination of the amplitude and phase coefficients. 

22. The apparatus of claim 21 , wherein the average signal arrival angle estimating block performs the estimation of 
the average signal arrival angles by estimating top and bottom boundaries of angle signal areas for respective 
averaged estimate distribution vectors of the estimated signal arrival angles, respectively. 

20 

23. The apparatus of claim 22, wherein the weight vector generator performs operations of: 

determining the phase coefficients based on the estimated average signal arrival angles, respectively, while 
taking into consideration a geometry of the antenna array; 

25 

forming a correlation matrix of the antenna array elements based on the estimated top and bottom boundaries 
of the angle signal areas; 

obtaining a bottom triangular matrix from the formed correlation matrix; and 

30 

determining the amplitude coefficients of the antenna array elements based on the obtained bottom triangular 
matrix and the determined phase coefficients. 

24. The apparatus of claim 23, wherein the ratio of the amplitude coefficient of the antenna array element transmitting 
35 the pilot signal to the amplitude coefficient of each of the remaining antenna array elements is 1 : u,, where |i is a 

maximum value of an average power ratio between coherent and non-coherent components of the received signal, 
the value being not more than a predetermined value. 

25. The apparatus of claim 23, wherein the top and bottom boundaries of the angle signal areas are compensated for. 

40 
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